SET DECIPHERABLE LANGUAGES AND GENERATORS
نویسندگان
چکیده
منابع مشابه
Multiset and Set Decipherable Codes
we extend some results of Lempel and Restive on multiset decipherable codes to set decipherable codes. @ 2001 Elsevier Science Ltd. All rights reserved. Keywords-Codes, Unique decipherability, Multiset decipherability, Dominoes, Set decipherability.
متن کاملDecidability of multiset, set and numerically decipherable directed figure codes
Codes with various kinds of decipherability, weaker than the usual unique decipherability, have been studied since multiset decipherability was introduced in mid-1980s. We consider decipherability of directed figure codes, where directed figures are defined as labelled polyominoes with designated start and end points, equipped with catenation operation that may use a merging function to resolve...
متن کاملReduced Languages as omega -Generators
We consider the following decision problem: “Is a rational ω-language generated by a code ?” Since 1994, the codes admit a characterization in terms of infinite words. We derive from this result the definition of a new class of languages, the reduced languages. A code is a reduced language but the converse does not hold. The idea is to “reduce” easy-to-obtain minimal ω-generators in order to ob...
متن کاملReduced languages as ω-generators
We consider the following decision problem: “Is a rational ω-language generated by a code ?” Since 1994, the codes admit a characterization in terms of infinite words. We derive from this result the definition of a new class of languages, the reduced languages. A code is a reduced language but the converse does not hold. The idea is to “reduce” easy-to-obtain minimal ω-generators in order to ob...
متن کاملDesign Wizards and Visual Languages for Generators
Domain-specific generators will increasingly rely on graphical specification languages — applets — for declarative specifications of target applications. Applets will provide front-ends to generators and related tools to produce customized code on demand. Critical to the success of this approach will be domain-specific design wizards, tools that guide users in their selection of components for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science and Cybernetics
سال: 2020
ISSN: 1813-9663,1813-9663
DOI: 10.15625/1813-9663/36/4/15317